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Abstract 

We show that it is consistent with ZFC (relative to large cardinals) 
that every infinite Boolean algebra B has an irredundant subset A such 
that 2^ A \ = 2' B ' . This implies in particular that B has 2' B ' subalgebras. 
We also discuss some more general problems about subalgebras and 
free subsets of an algebra. 

The result on the number of subalgebras in a Boolean algebra 
solves a question of Monk from ||. The paper is intended to be 
accessible as far as possible to a general audience, in particular we 
have confined the more technical material to a "black box" at the 
end. The proof involves a variation on Foreman and Woodin's model 
in which GCH fails everywhere. 

*Research supported by a Postdoctoral Fellowship at the Mathematics Institute, He- 
brew University of Jerusalem 

t Research partially supported by the Basic Research Fund of the Israel Academy of 
Science. Paper number 530. 



1 



1 Definitions and facts 



In this section we give some basic definitions, and prove a couple of useful 
facts about algebras and free subsets. We refer the reader to [|J for the 
definitions of set-theoretic terms. Throughout this paper we are working in 
ZFC set theory. 

Definition 1: Let M be a set. F is a finitary function on M if and only 
if F : M n — > M for some finite n. 

Definition 2: A4 is an algebra if and only if M. = (M, T) where M is a set, 
and T is a set of finitary functions on M which is closed under composition 
and contains the identity function. 

In this case we say Ai is an algebra on M. 

Definition 3: Let M = (M, T) be an algebra and let N C M. Then iV is a 
subalgebra of M. if and only if N is closed under all the functions in T . In 
this case there is a natural algebra structure on N given by M = (N, T \ Af). 

Definition 4: Let Ai = (M, T) be an algebra. Then 

Sub(M) = { N | iV is a subalgebra of M }. 

Definition 5: Let M = {M,F) be an algebra. If A C M then 

Cl M (A) = { F(a) | F e F,ae A}. 
CIm(A) is the least subalgebra of M. containing A. 

Definition 6: Let M. = (M, T) be an algebra. If A C M then A is free if 
and only if 

Va e A a Cl M (A - {a}). 
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In the context of Boolean algebras, free subsets are more usually referred 
to as irredundant. We can use free sets to generate large numbers of sub- 
algebras using the following well-known fact. 

Fact 1: If A C M is free for M then \Sub(M)\ > 2^. 

Proof: For each B C A let Nb = CIm(B). It follows from the freeness of A 
that Nb H A = B, so that the map B i — > Nb is an injection from VA into 
Sub(M). 

♦ 

The next fact (also well-known) gives us one way of generating irredun- 
dant subsets in a Boolean algebra. 

Fact 2: If k is a strong limit cardinal and B is a Boolean algebra with 
\B\ > k then B has an irredundant subset of cardinality k. 

Proof: We can build by induction a sequence (b a : a < k) such that bp is 
not above any element in the subalgebra generated by b \ (3. The point is 
that a subalgebra of size less than k cannot be dense, since k is strong limit. 
It follows from the property we have arranged that we have enumerated an 
irredundant subset of cardinality k. 

♦ 

We make the remark that the last fact works even if k — u. The next 
fact is a technical assertion which we will use when we discuss free subsets 
and subalgebras in the general setting. 

Fact 3: Let fi be a singular strong limit cardinal. Let M. = (M, T) be an 
algebra and suppose that /i < \M\ < 2 M and \J-\ < /J,. Then Sub(Ai) has 
cardinality at least 2 M . 
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Proof: Let A = cf(/i) + |JF|, then 2 A < /i since ji is singular and strong limit. 
Define 

P = { A C M \ \A\ = cf(/i) }. 
From the assumptions on M and [i, 

T = //^ < |M| cfM = |P| < 2 MxfM = 2 M , 

so that |P| = 2*. 

Observe that if A e P then |C7m(j4)| < A. So if we define an equivalence 
relation on P by setting 

A = B CZ>t(A) =Cl M (B), 

then the classes each have size at worst 2 A . Hence there are 2 M classes and so 
we can generate 2 M subalgebras by closing representative elements from each 
class. 

♦ 

2 Pr(«) 

Definition 7: Let k be a cardinal. Pr(/c) is the following property of for 
all algebras .M = (M, JF) with |M| = k and < k there exists A C M free 
for .M such that |A| = /t. 

In some contexts we might wish to make a more complex definition of 
the form u Pr(n, fi, D,a) iff for every algebra on k with at most \x functions 
there is a free set in the a-complete filter D" but Pt{k) is sufficient for the 
arguments here. 

We collect some information about Pr(/c). 

Fact 4: If k is Ramsey then Pr(n). 
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Proof: Let M. = (M, J 7 ) be an algebra with \M\ = k, \F\ < k. We lose 
nothing by assuming M — k. We can regard M. as a structure for a first- 
order language C with \C\ < k. By a standard application of Ramseyness we 
can get AC/cof order type k with A a set of order indiscernibles for M. 
Now A must be free by an easy application of indiscernibility. 

♦ 

Fact 5: If Pr(n) holds and P is a /i + -c.c. forcing for some /i < k then Pr(n) 
holds in V p . 

Proof: Let M. = (k, (F a : a < A)) name an algebra on k with A functions, 
A < k. For each a from k and a < A we may (by the chain condition of P) 
enumerate the possible values of F a (a) as {G a ^{a) : (5 < /i). 

Now define in V an algebra M* = (/c, : a < \f3 < //)) and use 

Pr(n) to get / C k free for M* . Clearly it is forced that / be free for M in 
V p . 

♦ 

3 Building irredundant subsets 

In this section we will define a combinatorial principle (*) and show that if 
(*) holds then we get the desired conclusion about Boolean algebras. We will 
also consider a limitation on the possibilities for generalising the result. 

Definition 8 (The principle (*)): The principle (*) is the conjunction of 
the following two statements: 

51. For all infinite cardinals «, 2 K is weakly inaccessible and 

K < A < T 2 A = T. 

52. For all infinite cardinals k, Pr(2 K ) holds. 
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Theorem 1: (*) implies that every infinite Boolean algebra B has an irre- 
dundant subset A such that 2^ = 2 |B| . 

Proof: Observe that a Boolean algebra can be regarded as an algebra with 
K functions (just take the Boolean operations and close under composition). 
Define a closed unbounded class of infinite cardinals by 

C = { fx | 39 2 9 = fx or fx is strong limit } 

There is a unique fx G C such that fx < \B\ < 2 M . By the assumption SI, 
2^ — 2l B l, so it will suffice to find a free subset of size fx. Since fx is infinite 
we can find B a subalgebra of B with |JB | = fx, and it suffices to find a free 
subset of size fx in B . 

Case A: fx = 2 e . In this case fx > u, and S2 implies that Pr(fx) holds, so that 
B has a free (irredundant) subset of cardinality fx. 

Case B: fx is strong limit. In this case Fact ^| implies that there is an irre- 
dundant subset of cardinality fx. 

♦ 

At this point we could ask about the situation for more general algebras. 
Could every algebra with countably many functions have a large free subset, 
or a large number of subalgebras? There is a result of Shelah (see Chapter 
III of ||) which sheds some light on this question. 

Theorem 2: If k is inaccessible and not Mahlo (for example if k is the first 
inaccessible cardinal) then k [k] 2 k . 

From this it follows immediately that if k is such a cardinal, then we 
can define an algebra M. on k with countably many functions such that 
\Sub(M)\ = k. 

In the next section we will prove that in the absence of inaccessibles some 
information about general algebras can be extracted from (*). The model 
of (*) which we eventually construct will in fact contain some quite large 
cardinals; it will be a set model of ZFC in which there is a proper class of 
cardinals a which are D 3 (o;)-supercompact. 
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4 General algebras 



In this section we prove that in the absence of inaccessible cardinals (*) 
implies that certain algebras have a large number of subalgebras. By the 
remarks at the end of the last section, it will follow that the restriction that 
no inaccessibles should exist is essential. 

Theorem 3: Suppose that (*) holds and there is no inaccessible cardinal. 
Let k and A be infinite cardinals. If M. = (M, T) is an algebra such that 
\M\ = A and = k, and 2 K < A, then Sub(M) has cardinality 2 A . 

Proof: 

Let A4, k and A be as above. Define a class of infinite cardinals C by 

C = { fi | 36 2 e = fi or fi is singular strong limit. } 

There are no inaccessible cardinals, so C is closed and unbounded in the class 
of ordinals. 

Let fi be the unique element of C such that /i < A < 2 M , where we know 
that /i exists because A > 2 K and C is a closed unbounded class of ordinals. 
Since 2 K < A < 2», k < fi. 

Now let N be a subalgebra of M. of cardinality /x; such a subalgebra can be 
obtained by taking any subset of size \i and closing it to get a subalgebra. SI 
implies that 2 A = 2 M , so it suffices to show that the algebra Af = (N, T \ N) 
has 2^ subalgebras. 

We distinguish two cases: 
Case A: fi is singular strong limit. In this case we may apply Fact |3] to 
conclude that Af has 2 M subalgebras. 

Case B: fi = 2 e . It follows from S2 that Pr(fi) is true, hence there is a free 
subset of size /i for Af. But now by Fact |l] we may generate 2 M subalgebras. 
This concludes the proof. 

♦ 

For algebras with countably many functions the last result guarantees 
that there are many subalgebras as long as \M\ > 2 Ho . In fact we can do 
slightly better here, using another result of Shelah (see [0). 
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Theorem 4: If C is a closed unbounded subset of [K 2 ] N ° then \C\ > 2 H °. 

Corollary 1: If (*) holds and there are no inaccessibles, then for every al- 
gebra A4 with \M\ > K x and countably many functions \Sub(Ai)\ = 2' M L 

Proof: If |Af | > 2 K ° we already have it. If N 2 < |Af | < 2 N ° then apply the 
theorem we just quoted and the fact that 2' M ' = 2 H °. 

♦ 

5 How to make a model of (*). 

In this section we sketch the argument of |§ and indicate how we modify 
it to get a model in which (*) holds. We begin with a brief review of our 
conventions about forcing. For us p < q means that p is stronger than q, a 
forcing is A-closed if every decreasing sequence of length less than A has a 
lower bound, a forcing is A-dense if it adds no < A-sequence of ordinals, and 
Add(n, A) is the forcing for adding A Cohen subsets of k. 

Foreman and Woodin begin the construction in 0] with a model V in 
which k is supercompact, and in which for each finite n they have arranged 
that 3n(K) is weakly inaccessible and D n (/t) < ^ n ^ K ^ = ^(k). They force with 
a rather complex forcing P, and pass to a submodel of V ¥ which is of the 
form for F n a projection of P. 

P here is a kind of hybrid of Magidor's forcing from [0] to violate the 
Singular Cardinals Hypothesis at K w and Radin's forcing from ||]. Just as 
in || the forcing P does too much damage to V and the desired model is an 
inner model of V ¥ , but in the context of it is necessary to be more explicit 
about the forcing for which the inner model is a generic extension. 

The following are the key properties of F n . 

PI. k is still inaccessible (and in fact is ^(k) -supercompact) in . 

P2. P 77 adds (among other things) a generic club of order type k in k. 
In what follows we will assume that a generic G for F n is given, and 
enumerate this club in increasing order as (ac q : a < k). 
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P3. In V each cardinal n a reflects to some extent the properties of k. In 
particular in V each n a is measurable, and for each n we have that 
^n(^a) is weakly inaccessible and ^(kq,) n ( Ka! ) = H n (K a ). 

P4. For each a, if p e P 71 " is a condition which determines K a and n a+ i then 
P 71 " f p (the suborder of conditions which refine p) factors as 

P a x Addp4(K«),K a+ i) x Q Q , 

where 

(a) P a is k+-c.c. if a is limit and ^(k^^-cc. if a — ft + 1. 

(b) All bounded subsets of n 4 (K a+ i) which occur in V p7T ^ p have already 
appeared in the extension by P Q x Add(H^(K a ) , k q+ i). 

Given all this it is routine to check that if we truncate V at k then 
we obtain a set model of ZFC in which GCH fails everywhere, and moreover 
exponentiation follows the pattern of clause 1 in (*). 

The reader should think of P 71 " as shooting a club of cardinals through k, 
and doing a certain amount of work between each successive pair of cardinals. 
Things have been arranged so that GCH will fail for a long region past each 
cardinal n a on the club, so that what needs to be done is to blow up the 
powerset of a well-chosen point in that region to have size K a ^_\. 

For our purposes we need to change the construction of slightly, by 
changing the forcing which is done between the points of the generic club to 
blow up powersets. The reason for the change is that we are trying to get 
Pr(X) to hold whenever A is of the form 2 V , and in general it will not be 
possible to arrange that Pr(X) is preserved by forcing with Add(X,p). 

The solution to this dilemma is to replace the Cohen forcing defined 
in V by a Cohen forcing defined in a well chosen inner model. We need 
to choose this inner model to be small enough that Cohen forcing from that 
model preserves Pr(X), yet large enough that it retains some degree of closure 
sufficient to make the arguments of [[J go through. For technical reasons we 
will be adding subsets to ^(n a ), rather than ^(K a ) as in the case of JJ. 

To be more precise we will want to replace clauses P3 and P4 above by 
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P3*. For each n < 6 it is the case in V that K a is measurable, H n (n a ) is 
weakly inaccessible, and 3 n (K a ) < ^ n ^ Ka ^ = H n (K a ). Also Pr(3 n (K a )) 
holds for each such n. 

There exists for all possible values of K a , n a+ i a notion of forcing 
Add* (H 5 (K a ) , K a+ i) (which we will denote by R a in what follows) such 
that 

(a) R a is D 4 (K a )-closed, n 4 (/t Q ,) + -c.c. and ^(/^-dense. 

(b) WL a adds K a+ i subsets to Ds(« a ). 

(c) In V Ra the property Pr(D n (/t Q ,)) still holds Qfor n < 6. 
P4*. If p determines n a and K a +i then F n \ p factors as 

where 

(a) P a is k^-c.c. if a is limit, and ^(Kfs) + -c.c. if a — (3 + 1. 

(b) M a = idd*p5(K a ), is as above. 

(c) All bounded subsets of ^(/Cq+i) in V' p,r '' p are already in the ex- 
tension by P a x R Q . 

We'll show that given a model in which PI, P2, P3* and P4* hold we can 
construct a model of (*). 

Lemma 1: Let G be generic for a modified version of F 71 obeying PI, P2, 
P3* and P4*. If we define V x = V[G), then V x is a model of ZFC in which 
(*) holds. 

Proof: SI is proved just as in 0. 

It follows from our assumptions that in V\ we have the following situation: 

• fi is strong limit if and only if /i = k,\ for some limit A. 

lr The hard work comes in the case n — 5, density guarantees that the property survives 
for n < 5. 
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• Cardinal arithmetic follows the pattern that for n < 5 
while 

We need to show that for all infinite A we have Pr(2 x ). The proof divides 
into two cases. 

Case 1: 2 A is of the form '3 m (n r] ) where 1 < m < 5 and rj is a limit ordinal. 
By the factorisation properties in P4* above it will suffice to show that 
Pr(2 x ) holds in the extension by P^ x M. v . 

Certainly Pr(2 A ) holds in the extension by K^, because P3* says just 
that. Also we have that n+ < ^\(k v ) < 2 A , and F v is k^-c.c. so that 
applying Fact || we get that Pr(2 A ) holds in the extension by P,, x R^. 

Case 2: 2 A is of the form D m (Kg +1 ) where < m < 5. Again it suffices to show 
that Pr(2 A ) holds in the extension by P/3+1 x M^+i. 

Pr(2 A ) holds in V m f>+\ 3 6 (« j9 ) + < k p+1 < 2 A and P^+i is n 5 (/t /3 ) + - 
c.c. so that as in the last case we can apply Fact |5] to get that Pr(2 A ) 
in the extension by P/3+1 x IRg+i. 



♦ 



6 The preparation forcing 

Most of the hard work in this paper comes in preparing the model over which 
we intend (ultimately) to do our version of the construction from ||. 

We'll make use of Laver's "indestructibility" theorem from [Q as a labour- 
saving device. At a certain point below we will sketch a proof, since we need 
a little more information than is contained in the statement. 
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Fact 6 (Laver): Let k be supercompact, let 77 < k. Then there is a k- 
c.c. and ?7-directed closed forcing P, of cardinality k, such that in the exten- 
sion by P the supercompactness of k is indestructible under ^-directed closed 
forcing. 

Now we will describe how to prepare the model over which we will do 
Radin forcing. Let us start with six supercompact cardinals enumerated in 
increasing order as (k{ : i < 6) in some initial model Vq. 

6.1 Step One 

We'll force to make each of the Ki indestructibly supercompact under K r 
directed closed forcing. To do this let S £ Vo De Laver's forcing to make 
kq indestructible under K -directed closed forcing, and force with § . In V 
the cardinal kq is supercompact by construction, and the rest of the Ki are 
still supercompact because \S \ = k and supercompactness survives small 
forcing. 

Now let §i £ Vq° be (as guaranteed by Fact ||) a forcing which makes 
k% indestructible and is Ko-directed closed. In Vjf°* Sl we claim that all the 
Ki are supercompact and that both kq and K\ are indestructible. The point 
for the indestructibility of k is that if Q £ y o s o*§i j g ^Q-directed closed then 
Si * Q is Ko-directed closed in V °, so that k has been immunised against 
its ill effects and is supercompact in ^po*§i*Q_ 

Repeating in the obvious way, we make each of the Ki indestructible. Let 
the resulting model be called V. 

6.2 Step Two 

Now we will force over V with a rather complicated K -directed closed forcing. 
Broadly speaking we will make k have the properties that are demanded of 
K a in P3* from the last section. 

Of course kq will still be supercompact after this, and we will use a 
reflection argument to show that we have many points in k,q which are good 
candidates to become points on the generic club. 
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To be more precise we are aiming to make a model W in which the 
following list of properties holds: 

Kl. k is supercompact. 

K2. For each i < 5, 2 Kl = K i+ i and weakly inaccessible cardinal 

with K,f+{ +1 = Ki+X- 

For any // > « 5 there is a forcing Q M C V M such that (if we define 
= Qfj, ^ V v for i] with k 5 < r] < ji) 

K3. |QJ = rj <K5 , is K 4 -directed closed, K 5 -dense and K4-C.C. 

K4. In tV Q ", 2 K5 > r] and Pr(^) holds for i < 6. 

K5. If T] < £ < /i then is a complete suborder of Q^. 

For each z < 5 let P« be the Cohen conditions (as computed by V) for 
adding K i+ i subsets of Ki. We will abbreviate this by P, = Add(Ki, «i+i)v- 

Let Pjj = rii^n^j^n- 

Let V\ = VfPo^]. In Vi we know that 2 Ki = for z < 4, and that k 5 
is still supercompact since |rp 0)3 1 = k 4 . In Vi define a forcing as in Fact || for 
making indestructible. More precisely choose R G Vi such that 

• In Vi, M. is K5-C.C. and K4~ 50 -directed closed with cardinality k$. 

• In V\ \R] the supercompactness of k 5 is indestructible under K 5 -directed 
closed forcing. 

Let Vi = Vi\R]. Define Q M = Add(Ks, /i)y 2 , and observe that for every 77 
Q,, = Add(Ks, rf)y 2 . This is really the key point in the construction, to choose 
Q M in exactly the right inner model (see our remarks in the last section just 
before the definition of P3*). 

Finally let W = V2PP4], where we stress that P 4 is Cohen forcing as 
computed in V. 

We'll prove that we have the required list of facts in W. 

Kl. k is supercompact. 
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Proof: Clearly Po,3 * R is /to-directed closed in V. P4 is ^-directed 
closed in V so is still /to-directed closed in V2, hence Po,3 * R * P 4 is 
/to-directed closed in V. By the indestructibility of k$ in V, k is su- 
percompact in W. 

♦ 

K2. For each i < 5, 2 Ki = and n i+ i is a weakly inaccessible cardinal 
with nf+i +1 = Ki+i- 

Proof: In V\ we have this for i < 4. P4 is /t4-closed and k\ -c.c. in 
P 0i 3 is k^-c.c. even in ^[Rt] so by the usual arguments with Easton's 
lemma P 4 is K 4 -dense and k\-c.c. va.V\. R is /t4 50 -closed in V\ so that 
P 4 is /t 4 -dense and k\ -c.c. in V 2 . Moreover, by the closure of R we still 
have the claim for % < 4 in V2. k$ is inaccessible (indeed supercompact) 
in V 2 so that after forcing with P 4 we have the claim for i < 5. 

♦ 

Recall that = Add(K, 5 ,r])y 2 . 

K3. \Qjj\ = r] <K >>, Q v is /t 4 -directed closed, K 5 -dense and nf-cc. 

Proof: The cardinality statement is clear. is /ts-directed closed in 
V2, so that (by what we proved about the properties of P4 in V2 during 
the proof of K2) is ^-directed closed and /ts-dense in W. Since Q v 
is /t 5 -closed in V2, P4 is nf-c.c. in V^QJ. Q r; is k^-c.c. in V2 s° that 
Q v x P 4 is K5-C.C. in V2, so that finally Q v is k^-c.c. in W. 

♦ 

K4. In W Q \ 2 K5 > 77 and Pr(Ki) holds for i < 6. 

Proof: Easily 2 K5 > 77. We break up the rest of the proof into a series 
of claims. 

Claim 1: For % < 4, Pr(/Cj) holds in W[Q,,]. 
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Proof: Ki is supercompact in VpPj^], because F i>3 is /^-directed closed. 
Po,i-i has K,f_ r c.c. in that model so that Pr(/Cj) holds in V\. Also we 
know that W[Q,j] = V± [R] [P4] [Q,,] is an extension of V\ by /t 4 -dense 
forcing, so Pr(/Cj) is still true in W[Q,j]. 

♦ 

Claim 2: Pr(/t 4 ) holds in W[Q„]. 

Proof: W = V2PP4] = VpPo.JM- Arguing as in the previous claim, 
Pr(/t 4 ) holds in K[P 0i4 ]. P4 is K4-C.C. in V\ so R is k 4 -dense in 
V[Po,4], hence Pr(« 4 ) holds in W. Finally Q v is /t 5 -dense in W, so 
Pr(/t 4 ) holds in W[Q V ]. 

♦ 

Claim 3: Pr(/c 5 ) holds in W[Q„]. 

Proof: W[Q„] = V^MQ,,] = V^Q^pPj. As Q,, is /t 5 -directed closed 
in V 2 , is supercompact in V^Q,,]. P 4 is k^-c.c. in V^Qr;], so that 
Pr(/t 4 ) is still true in W[Q V ]. 

♦ 

This finishes the proof of K4. 

♦ 

K5. If rj < ( < /I then Q v is a complete suborder of 

Proof: This is immediate by the uniform definition of Cohen forcing. 

♦ 
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We finish this section by proving that in W we can find a highly super- 
compact embedding j : W — > M with critical point k,q such that in M the 
cardinal kq has some properties resembling K1-K5 above. The point is that 
there will be many a < k which have these properties in W, and eventually 
we'll ensure that every candidate to be on the generic club added by the 
Radin forcing has those properties. 

For the rest of this section we will work in the model W unless otherwise 
specified. 

Definition 9: A pair of cardinals (a, re) is sweet iff (setting ot n = ^(a)) 

1. a is measurable. 

2. For each % < 6, is weakly inaccessible and af ai = oti. 
There is a forcing Q£ C V K such that (setting Q° = Q" n V v ) 

3- |Q^| = r] <as , is «4-directed closed, a 5 -dense and aj~-c.c. 

4. In the generic extension by 2" 5 > rj and Pr(a.i) holds for z < 6. 

5. If 7] < ( < k then Q° is a complete suborder of Q". 

Theorem 5: Let A = ^50(^5). In W there is an embedding j : — > M 
such that crit(j) = re , A M C M, and in the model M the pair (re , j(re )) is 
sweet. 

Proof: Recall that we started this section with a model Vo, and forced with 
some So to make kq indestructible. Let § be the forcing that we do over V 
to get to the model V2, and recall that we force over V2 with P 4 to get W. 
§ * P 4 is re -directed closed in V °. 

Fix a cardinal /i much larger than A, such that fi <K = fi. As in 0], fix in 
V an embedding j : V — ► iV such that 

1. crit(jo) = «o, A* < Jo(«o)- 

2. V n N C AT. 
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3. j (§ ) = § * S * P 4 * K, where R is /i+-closed in N s °* s * ¥ \ 

Let G be § -generic over V , let g\ * g 2 be § * P 4 -generic over Vo[G ]. Let 
W = Vo[G }[ gi }[g 2 } and let N+ = N[G ][ gi ][g 2 ]. 

Now N + is closed under /i-sequences in W so that the factor forcing M is 
/i + -closed in W. Let H be M-generic over W, then it is easy to see that j 
lifts to 

ji:V [G Q ]^N + [H]. 

Now we know that ji \ S * P4 G AT [Go], and gi * g 2 G iV + [.ff], so that 
j[(yf! * (? 2 ] G 7V + [iJ]. By the directed closure of j(§*P 4 ) in iV + [if] we can find 
a "master condition" p (a lower bound in j(S * P 4 ) for j[gi * g 2 \) and then 
force over with j(S * P 4 ) [ p to get a generic X and an embedding 

j 2 :W — > N* = N + [H][X\. 

Of course this embedding is not in W but a certain approximation is. 
Observe that M * j(S * P 4 ) is /i + -closed in W. Now factor j 2 through the 
ultrapower by 

U = {Acp K n\j\p]ej 2 (A) }, 
to get a commutative triangle 




By the closure U G W, so j is an internal ultrapower map. It witnesses 
the /x-supercompactness of kq in the model W, because (as can easily be 
checked) U is a fine normal measure on V K ji. 
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It remains to check that (kq, j'(ko)) is sweet in M. We'll actually check 
that («o, jz(Ko)) is sweet in N*, this suffices because crit(fc) > fi > kq. 

Clauses 1 and 2 are immediate by the closure of M inside the model W. 
Now to witness sweetness let us set 

Q ?2%o) = Add{K 5) j 2 (/«o))vo[Go][si] = Add(K 5 ,j 2 (Ko))NlG ][gi]- 

Clause 3 is true in iV + by the same arguments that we used for W above. 
iV* is an extension of N + by highly closed forcing so that Clause 3 is still 
true in N*. Clause 5 is easy so we are left with Clause 4. 

Let h be Q^°-generic over N* for Q^°. Then h is generic over N + . By the 
chain condition of and the closure of N + in W, W and see the same 
set of antichains for Q^°. Hence h is Q^°-generic over W, and we showed 
that Pr(Ki) holds in W[7i]. But then by closure again Pr(Ki) holds in N + [h], 
by Easton's lemma H * X is generic over AT + [7i] for highly dense forcing so 
that finally Prfa) holds in N*[h]. 

♦ 

7 The final model 

In this section we will indicate how to modify the construction of , so as to 
force over the model W obtained in the last section and produce a model of 
(*). The modification that we are making is so minor that it seems pointless 
to reproduce the long and complicated definitions of P and ¥ n from ||; in 
this section we just give a sketch of what is going on in 0, an indication 
of how the construction there is to be modified, and then some hints to the 
diligent reader as to how the proofs in can be changed to work for our 
modified forcing. 

As we mentioned in Section |5|, the construction of [Q] involves building 
a forcing P and then defining a projection P 71 "; the idea is that the analysis 
of P provides information which shows that P 71 " does not too much damage 
to the cardinal structure of the ground model. We start by giving a sketchy 
account of P 71 " as constructed in 0] . 

Recall the the aim of P 71 " is to add a sequence ((« a , F a ) : a < k) such that: 
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1. k enumerates a closed unbounded subset of k. 

2. F a is Add(3,i{K a ) , /t a+ i)-generic over V. 

3. In the generic extension, cardinals are preserved and k is still inacces- 
sible. 

A condition will prescribe finitely many of the K a , and for each K a that 
it prescribes it will give some information about F a ; it will also place some 
constraint on the possibilities for adding in new values of K a and for giving 
information about the corresponding F a . The idea goes back to Prikry forc- 
ing, where a condition prescribes an initial segment of the generic tu-sequence 
and puts constraint on the possibilities for adding further points. 

— * 

To be more specific P 71 " is built from a pair (w,^) where w(0) = k and 

— * 

w(a) is a measure on V K for a > 0. w(a) will concentrate on pairs (u, h) 
that resemble (w \ a, J 7 \ a); in particular if we let kq —dej u(0), k$ will 
be a cardinal that resembles k. J-'(a) will be an ultrafilter on a Boolean 
algebra Q(w, a), which consists of functions / such that dom(/) e w(a) and 
f(u, k) G RO{Add{3,i{K$), k)), with the operations defined pointwise. 
Conditions in F n will have the form 

((u , h , A , /o, s ), . . . , (u n -u kn-i, Ai-i, fn-i, «n-i), (w, F , B, g)) 

where 

— * 

1. (Mj, fcj) G V K , Kfi < . . . K>u n _ 1 < /€■ 

2. dom(/j(a)) = G dom(^(o;)) = 5(a) G w(a). 

3. /i(a) G h(a), g(a) G ^(a). 

4. Si G Addp 4 (K u J, Wi+i) for % < n- 1, s„_i G Addp^ft^.J, k). 

The aim of this condition is to force that the cardinals K Ui are on the 
generic club, and that the conditions are in the corresponding generics. 
It is also intended to force that if we add in a new cardinal a and Add 

— # 

condition s between n Ui and n Ui+1 then there is a pair (v, h) in some A i+ \((3) 
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such that a = Kff and s < ki+i(/3)(v, h). This motivates the ordering (which 
we do not spell out in detail here); a condition is refined either by refining 
the "constraint parts" or by adding in new quintuples that obey the current 
constraints and which impose constraints compatible with the current ones. 

The key fact about F n is that given a condition p, any question about the 
generic extension can be decided by refining the constraint parts of p (this is 
modelled on Prikry's well-known lemma about Prikry forcing). It will follow 
from this that bounded subsets of k are derived from initial segments of the 
generic as in P4 b) from Section [5], which in turn will imply that P 71 " has the 
desired effect of causing the GCH to fail everywhere below k. It remains 
to be seen that forcing with P 71 " preserves the large cardinal character of k; 
this is done via a master condition argument which succeeds because w is 
quite long (it has a so-called repeat point) and the forcing Add(^4(X), fi) is 
n4(A)-directed-closed. 

We can now describe how we modify the construction of 0. To bring our 
notation more into line with 0, let k = Kq, let V = W, let j : V — > M be 
the embedding constructed at the end of the last section. For each a < k such 
that (a, k) is sweet let us fix (Q° : r\ < k) witnessing this. Our modification 
of is simply to restrict attention to those pairs (u, k) such that k) is 
sweet (there are sufficiently many because is sweet in M) and then 

to replace the forcing Add(^(Kn), k) by the forcing Q* a - It turns out that 
the proofs in go through essentially unaltered, because they only make 
appeal to rather general properties (chain condition, distributivity, directed 
closure) of Cohen forcing. 

There is one slightly subtle point, which is that is we will need a cer- 
tain uniformity in the dependence of on 77, as expressed by the equation 

= Q° ^ r ^^ Le rea ^ P om ^ °f this is that when we consider a condition in 
^'(P"") which puts onto the generic club a point a < k followed by the point 
k, the forcing which is happening between a and k is j (Q)"; it will be crucial 
that j(Q)" = j(Q") n V K = Q", that is the same forcing that would be used 
in P 71 " between a and k. 

We conclude this section with a short discussion of the necessary changes 
in the proofs. We assume that the reader has a copy of to hand; all 
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references below are to theorem and section numbers from that paper. 

Section Three: We will use j : V — ► M to construct the master sequence 
(M,g). Recall that we chose j to witness H5o(«;5)-supercompactness of k , 
it can be checked that this is enough to make all the arguments below go 
through. 

When we build (M, g) we will choose each g a so that dom(g a ) contains 
only (u, h) with (k^,k) sweet, and then let g a (u,h) G Q£ a . As in 0, if 
j a : V — > N a is the ultrapower by M a then W N K3 N a C N a . If we let F 
be the function given by 

then [F]u a is ^-closed in N a , hence is Kg -closed in V. 

This closure will suffice to make appropriate versions of 3.3, 3.4 and 3.5 
go through. 

Section Four: 4.1 is just as in 0. A version of 4.2 goes through because 

Q: a c v K . 

Section Five: In the definition of "suitable quintuple" we demand that 
k s (b) e and s e Q%*. 

The definition of "addability" is unchanged. Clauses d) and e) of that 
definition still make sense because (e.g.) is a complete suborder of Q^- 

Versions of 5.1 and 5.2 go through without change. 

In the definition of "condition in P" we demand that kg(b) G Q£ 6 , 
s G Q/tu* +1 • The ordering on P is as before. 

The definitions of "canonical representatives" and of "upper and lower 
parts" are unchanged, as is 5.3. 

We can do a "local" version of our argument for 3.3 above to show 5.4 
goes through. Similarly 5.5, 5.6 and 5.8 go through. 

Section Six: We need to make the obvious changes in the definitions of "suit- 
able quintuple" and of the projected forcing P 71 ". The proofs all go through 
because the forcing has the right chain condition and closure. 

Section Seven: The master condition argument of this section goes through 
because the forcing notion j(a i — > Q")(k) is K 4 -directed closed. 
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8 Conclusion 



Putting together the results of the preceding sections we get the following 
result. 

Theorem 6 (Main Theorem): If Con(ZFC + GCH + six supercompact 
cardinals) then Con(ZFC + every infinite Boolean algebra B has an irredun- 
dant subset A such that 2\ A \ = 2l B L 

Shelah has shown that the conclusion of this consistency result implies 
the failure of weak square, and therefore needs a substantial large cardinal 
hypothesis. 

References 

[1] U. Abraham, M. Rubin and S. Shelah, On the consistency of some par- 
tition theorems for continuous colorings and the structure of Nj-dense 
real order types, Annals of Pure and Applied Logic 29 (1985), 123-206. 

[2] M. Foreman and H. Woodin, GCH can fail everywhere, Annals of Math- 
ematics 133 (1991), 1-35. 

[3] T. Jech, Set Theory, Academic Press, 1978. 

[4] R. Laver, Making the supercompactness of k indestructible under k- 
directed-closed forcing, Israel Journal of Mathematics 29 (1978), 385- 
388. 

[5] M. Magidor, On the singular cardinals problem I, Israel Journal of Math- 
ematics 28 (1977), 1-31. 

[6] J. D. Monk, Cardinal Functions on Boolean Algebras, Birkhauser, 1990. 

[7] Handbook of Boolean Algebras, ed. J. D. Monk and Robert Bonnet, 
North-Holland, 1989. 



22 



[8] L. B. Radin, Adding closed cofinal sequences to large cardinals, Annals 
of Mathematical Logic 22 (1982), 243-261. 

[9] Shelah, Cardinal Arithmetic, Oxford University Press, to appear. 



23 



